A Multidimensional Continued Fraction Generalization of Stern’s Diatomic Sequence

نویسنده

  • Thomas Garrity
چکیده

Continued fractions are linked to Stern’s diatomic sequence 0, 1, 1, 2, 1, 3, 2, 3, 1, 4, . . . (given by the recursion relations α2n = αn and α2n+1 = αn + αn+1, where α0 = 0 and α1 = 1), which has long been known. Using a particular multidimensional continued fraction algorithm (the Farey algorithm), we generalize the diatomic sequence to a sequence of numbers that quite naturally can be termed Stern’s triatomic sequence (or a two-dimensional Pascal sequence with memory). As both continued fractions and the diatomic sequence can be thought of as coming from a systematic subdivision of the unit interval, this new triatomic sequence arises by a systematic subdivision of a triangle. We discuss some of the algebraic properties of the triatomic sequence. 1 The classical Stern diatomic sequence The goal of this paper is to take a particular generalization of continued fractions (the Farey algorithm) and find the corresponding generalization of Stern’s diatomic sequence, which we will call Stern’s triatomic sequence. In this first section, though, we will quickly review the basics of Stern’s diatomic sequence (sequence A002487 in Sloane’s Encyclopedia). Hence experts should skip to the next section. In Section 2 we give a formal presentation of Stern’s triatomic sequence. Section 3 shows how Stern’s triatomic sequence can be derived from a systematic subdivision of a triangle. Section 4 shows how Stern’s triatomic sequence arises from the multidimensional continued fraction stemming from the Farey map, in analog to

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Analogue of Stern ’ s Sequence for Z [ √ 2 ]

We introduce a sequence b(n) of algebraic integers that is an analogue of Stern’s diatomic sequence, not only in definition, but also in many of its properties. Just as Stern’s sequence arises from Ford circles, so too b(n) arises from an array of circles. We study the generating function for b(n) and derive several closed formulas for the sequence. Two second order recurrence formulas for b(n)...

متن کامل

Constructing multidimensional periodic continued fractions in the sense of Klein

We consider the geometric generalization of ordinary continued fraction to the multidimensional case introduced by F. Klein in 1895. A multidimensional periodic continued fraction is the union of sails with some special group acting freely on these sails. This group transposes the faces. In this article, we present a method of constructing “approximate” fundamental domains of algebraic multidim...

متن کامل

Largest Values of the Stern Sequence, Alternating Binary Expansions and Continuants

We study the largest values of the rth row of Stern’s diatomic array. In particular, we prove some conjectures of Lansing. Our main tool is the connection between the Stern sequence, alternating binary expansions, and continuants. This allows us to reduce the problem of ordering the elements of the Stern sequence to the problem of ordering continuants. We describe an operation that increases th...

متن کامل

Stern's Diatomic Sequence 0, 1, 1, 2, 1, 3, 2, 3, 1, 4,

Stern’s diatomic sequence is a simply defined sequence with an amazing set of properties. Our goal is to present many of these properties—those that have most impressed the author. The diatomic sequence has a long history; perhaps first appearing in print in 1858 [28], it has been the subject of several papers [22, 23, 5, 9, 12, 13, 14]; see also [27, sequence 002487]! It is difficult to presen...

متن کامل

Upper Bounds for Stern's Diatomic Sequence and Related Sequences

Let (s2(n)) ∞ n=0 denote Stern’s diatomic sequence. For n > 2, we may view s2(n) as the number of partitions of n − 1 into powers of 2 with each part occurring at most twice. More generally, for integers b, n > 2, let sb(n) denote the number of partitions of n− 1 into powers of b with each part occurring at most b times. Using this combinatorial interpretation of the sequences sb(n), we use the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013